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PENDING CLAIMS 

Claim 1 (previously presented): A method of simulating a circuit having a hierarcliical data 
structure, comprising: 

partitioning the circuit into a plurality of group circuits, each group circuit includes one or 
more leaf circuits, wherein each leaf circuit produces a predictable set of output signals with a given set 
of input signals; 

storing the group circuits in a scheduled event queue in accordance with priority in time 
which the group circuits need to be simulated; 

retrieving from the scheduled event queue a set of group circuits for simulation w ithin a 
predetermined time period; 

distributing the set of group circuits into a set of predefined event lists, wherein each of the 
predefined event list stores one or more group circuits of a corresponding event type; and 

simulating the one or more group circuits in each of the predefined event list in accordance 
with a rate of change of signal conditions of each individual group circuit. 

Claim 2 (original): The method of claim 1, wherein the set of predefined event lists 

comprise: 

an active event list for storing group circuits that need to be solved within the predetermined 
time period; 

an isomorphic event list for storing group circuits that need to be solved due to changes in 
isomorphic behavior of leaf circuits in each of the group circuit; and 

an adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circuits in each of the group circuit. 
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Claim 3 (original): The method of claim 2, wherein the changes in isomorphic behavior 
include: changes in isomorphic behavior detected at an output port of a leaf circuit; changes in 
isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 

changes in isomorphic behavior detected at a port connectivity interface of a corresponding 
group circuit. 

Claim 4 (original): The method of claim 1, wherein each group circuit stores an ..ivent time 
for indicating priority in time the group circuit need to be solved, and wherein all leaf circuits in the 
corresponding group circuit share the same event time. 

Claim 5 (original): The method of claim 1, wherein the step of simulating comprises: 

determining a global accepted time by selecting a maximum time among all local accepted 
times of the one or more group circuits; 

determining a global current time by selecting a minimum time among all local current times 
of the one or more group circuits; 

solving the one or more group circuits in accordance with the global accepted time and the 
global current time; and 

storing solved group circuits to the scheduled event queue in response to the next event time 
the simulated group circuits need to be simulated. 

Claim 6 (original): The method of claim 5, wherein the local accepted time is the time of 
last accepted solution of a group circuit 

Claim 7 (original): The method of claim 5, wherein the local current time is the time of a 
currently calculated solution of a group circuit. 
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Claim 8 (original): The method of claim 5, wherein the local accepted time of a group 
circuit is less than the local current time of the corresponding group circuit. 

Claim 9 (original): The method of claim 5, wherein the global accepted time is 1 jss than the 
global current time. 

Claim 10 (original): The method of claim 1, wherein the step of simulating further 
comprises communicating a set of changes in signal conditions from a group circuit to other group 
circuits via a port connectivity interface. 

Claim 11 (original): The method of claim 10, wherein the port connectivity interface 

comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in recei ver group 

circuits; 

a set of output vectors for referencing to a set of output ports of leaf circuits in driver group 

circuits; 

a set of load vectors for referencing to a set of loads of leaf circuits in the driver group 
circuits; and 

an array of storage elements for storing information associating the set of loads tc the set of 

input ports. 

Claim 12 (previously presented): A system for simulating a circuit having a hiera ix hical 
data structure, comprising: at least one processing unit for executing computer programs; 

a user interface for performing at least one of the functions selected from the group 
consisting of entering a netlist representation of the circuit, viewing representations of the circuit on a 
display, and observing simulation results of the circuit; 
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a memory for storing a static database and a dynamic database of the circuit; 

means for partitioning the circuit into a plurality of group circuits, each group circuit 
includes one or more leaf circuits, wherein each leaf circuit produces a predictable set of output signals 
with a given set of input signals; 

means for storing the group circuits in a scheduled event queue in accordance wi lh priority 
in time which the group circuits need to be simulated; 

means for retrieving from the scheduled event queue a set of group circuits for simulation 
within a predetermined time period; 

means for distributing the set of group circuits into a set of predefined event lists, wherein 
each of the predefined event list stores one or more group circuits of a corresponding event t\ pe; and 

means for simulating the one or more group circuits in each of the predefined event list in 
accordance with a rate of change of signal conditions of each individual group circuit. 

Claim 13 (original): The system of claim 12, wherein the set of predefined event lists 

comprise: 

an active event list for storing group circuits that need to be solved within the predetermined 
time period; 

an isomorphic event list for storing group circuits that need to be solved due to changes in 
isomorphic behavior of leaf circuits in each of the group circuit; and 

an adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circuits in each of the group circuit. 
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Claim 14 (original): The system of claim 13, wherein the changes in isomorphic behavior 
include: changes in isomorphic behavior detected at an output port of a leaf circuit; changes in 
isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 

changes in isomorphic behavior detected at a port connectivity interface of a corresponding 
group circuit. 

Claim 15 (original): The system of claim 12, wherein each group circuit stores an event time 
for indicating priority in time the group circuit need to be solved, and wherein ail leaf circuits in the 
corresponding group circuit share the same event time. 

Claim 16 (original): The system of claim 12, wherein the means for simulating comprises: 

means for determining a global accepted time by selecting a maximum time among all local 
accepted times of the one or more group circuits; 

means for determining a global current time by selecting a minimum time among all local 
current times of the one or more group circuits; 

means for solving the one or more group circuits in accordance with the global accepted time 
and the global current time; and 

means for storing solved group circuits to the scheduled event queue in response to the next 
event time the simulated group circuits need to be simulated. 



Claim 17 (original): The system of claim 16, wherein the local accepted time is the time of 
last accepted solution of a group circuit. 

Claim 18 (original): The system of claim 16, wherein the local current time is the time of a 
currently calculated solution of a group circuit. 
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Claim 19 (original): The system of claim 16, wherein the local accepted time of a group 
circuit is less than the local current time of the corresponding group circuit. 

Claim 20 (original): The system of claim 16, wherein the global accepted time is less than 
the global current time. 

Claim 21 (original): The system of claim 12, wherein the means for simulating f urther 
comprises means for communicating a set of changes in signal conditions from a group circu it to other 
group circuits via a port connectivity interface. 

Claim 22 (original): The system of claim 21, wherein the port connectivity interl ace 

comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in recei vcr group 

circuits; 

a set of output vectors for referencing to a set of output ports of leaf circuits in driver group 

circuits; 

a set of load vectors for referencing to a set of loads of leaf circuits in the driver group 
circuits; and 

an array of storage elements for storing information associating the set of loads to the set of 

input ports. 



Claim 23 (previously presented): A computer program product, comprising a medium 
storing computer programs for execution by one or more computer systems, the computer program 
product comprising: 
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a simulator module for simulating a circuit having a hierarchical data structure, wherein the 
simulator module is used in conjunction with at least a processing unit, a user 

interface and a memory, and the simulator module includes one or more computer programs 
containing instructions for: 

partitioning the circuit into a plurality of group circuits, each group circuit includes one or 
more leaf circuits, wherein each leaf circuit produces a predictable set of output signals with a given set 
of input signals; 

storing the group circuits in a scheduled event queue in accordance with priority in time 
which the group circuits need to be simulated; 

retrieving from the scheduled event queue a set of group circuits for simulation within a 
predetermined time period; 

distributing the set of group circuits into a set of predefined event lists, wherein each of the 
predefined event list stores one or more group circuits of a corresponding event type; and 

simulating the one or more group circuits in each of the predefined event list in accordance 
with a rate of change of signal conditions of each individual group circuit 

Claim 24 (original): The computer program product of claim 23, wherein the set of 
predefined event lists comprise: 

an active event list for storing group circuits that need to be solved within the predetermined 
time period; 

an isomorphic event list for storing group circuits that need to be solved due to chiuiges in 
isomorphic behavior of leaf circuits in each of the group circuit; and 
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an adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circuits in each of the group circuit. 

Claim 25 (original): The computer program product of claim 24, wherein the changes in 
isomorphic behavior include: 

changes in isomorphic behavior detected at an output port of a leaf circuit; changes in 
isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 
» 

changes in isomorphic behavior detected at a port connectivity interface of a corresponding 
group circuit. 

Claim 26 (original): The computer program product of claim 23, wherein each group circuit 
stores an event time for indicating priority in time the group circuit need to be solved, and wherein all 
leaf circuits in the corresponding group circuit share the same event time. 

Claim 27 (original): The computer program product of claim 23, wherein the instructions 
for simulating comprises: 

determining a global accepted time by selecting a maximum time among all local accepted 
times of the one or more group circuits; 

determining a global current time by selecting a minimum time among all local current times 
of the one or more group circuits; 

solving the one or more group circuits in accordance with the global accepted time and the 
global current time; and 

storing solved group circuits to the scheduled event queue in response to the next event time 
the simulated group circuits need to be simulated. 
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Claim 28 (original): The computer program product of claim 27, wherein the local accepted 
time is the time of last accepted solution of a group circuit. 

Claim 29 (original): The computer program product of claim 27, wherein the loc al current 
time is the time of a currently calculated solution of a group circuit. 

Claim 30 (original): The computer program product of claim 27, wherein the locii] accepted 
time of a group circuit is less than the local current time of the corresponding group circuit. 

Claim 31 (original): The computer program product of claim 27, wherein the global 
accepted time is less than the global current time. 

Claim 32 (original): The computer program product of claim 23, wherein the instructions 
for simulating further comprises instructions for communicating a set of changes in signal conditions 
from a group circuit to other group circuits via a port connectivity interface. 

Claim 33 (original): The computer program product of claim 32, wherein the port 
connectivity interface comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in receiver group 

circuits; 

a set of output vectors for referencing to a set of output ports of leaf circuits in driver group 

circuits; 

a set of load vectors for referencing to a set of loads of leaf circuits in the driver group 
circuits; and 

an array of storage elements for storing information associating the set of loads to the set of 

input ports. 
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